Timed Session Types

Timed session types formalise timed communication protocols between twoparticipants at the endpoints of a session. They feature a decidable compliance relation,which generalises to the timed setting the progress-based compliance between untimedsession types. We show a sound and complete technique to decide when a timed sessiontype admits a compliant one. Then, we show how to construct the most precise session typecompliant with a given one, according to the subtyping preorder induced by compliance.Decidability of subtyping follows from these results.